import org.junit.Test;/** * @Author Sunjinxu * @Date: 2022/7/13 上午11:43 * @Version 1.0 * @Description * 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 */public class IntegerBreak {    public int integerBreak(int n){        int[] dp = new int[n+1];        dp[2] = 1;        for (int i = 3; i <= n; i++) {            for (int j = 1; j < i-1; j++) {                dp[i] = Math.max(dp[i],Math.max(j*(i-j),j*dp[i-j]));            }        }        return dp[n];    }    @Test    public void integerBreakTest(){        int dp = integerBreak(10);        System.out.println(dp);    }}